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(57) Abstract: The invention relates to a method of estimating call and call-back intents in a call centre. The invention is charac- 
terised in that it comprises the following steps consisting in: (a) determining the value N corresponding to the number of periods over 
which the call-back evaluations are performed; (b) determining the value a L representing the proportion of disconnected calls that 
call back during the i eme period following disconnection; (c) determining the value p, representing the proportion of calls abandoned 
during the i eme period following discontinuation; (d) extracting, in real time, statistics relating to the states of the calls in relation to at 
least one ADC, whereby Dec(p) represents the number of calls disconnected during a period p, Abd(p) represents the number of calls 
abandoned during a period p, and or Received (p ) represents the number of calls received during a period p; (e) estimating the number 
of call -backs, call-backs(p), during period p, whereby call-backs(p) = formula (I), wherein p-i represents the period preceding p of i 
periods; and (f) determining the number of call intents during a period p, whereby intents (p) = received(p) calls(p). 
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(57) Abrege : L 'invention concerne un procede pour l'estimation des intentions d'appels et de rappels dans un centre d'appel, carac- 
terise en ce qu'il comprend les etapes suivantes : (a) evaluer N correspondant au nombre de periodes sur lesquelles les evaluations 
des rappels s'effectuent ; (b) evaluer a { representant la proportion d'appels deconnectes qui rappellent durant la i eme periode suivant la 
deconnexion ; (c) evaluer (3/, representant la proportion d'appels abandonnes qui durant la i eme periode suivant l'abandon ; (d) extraire 
en temps reel les statistiques des etats des appels au niveau d'au moins un ADC : Dec(p) represente le nombre d'appels deconnectes 
durant une periode p ; Abd(p) represente le nombre d'appels abandonnes durant une periode p ; Reg ^(pjrepresente le nombre d'ap- 
pels regus durant une periode p ; (e) estimer le nombre de rappels, rappels(p) durant ladite periode p, avec N rappels(p) = formule I, 
oil p-i represente la periode qui precede p de i periodes (f) evaluer le nombre d'intentions d'appels durant une periode p, intentions(p) 
= recus(p) - rappels(p). 
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SOLUTION POUR L ' ESTIMATION PES INTENTIONS D ' APPELS 

ET PES RAPPELS 

La presente invention se rapporte au domaine des files 
d ' attente . 

La presente invention se rapporte plus 
particulierement a. 1 'estimation des intentions d'appels et 
de rappels dans un centre d'appels. 

Les systemes bases sur des files d' attente se 
retrouvent dans de nombreux secteurs d'activite. II s'agit, 
d'une maniere generale, d'un systeme constitue d f un ou 
plusieurs serveurs destines a repondre a des clients qui 
arrivent de maniere aleatoire. Si, a l'arrivee d'un client , 
aucun serveur n'est disponible, il attend dans une file 
d' attente avant d'etre servi. Plusieurs exemples dans 
differents domaines d'activite peuvent illustrer ce type de 
systemes. On peut citer, a titre d'exemple, des vehicules 
qui attendent a un peage sur autoroute, des paquets de 
donnees en attente de traitement dans un reseau informatique 
ou encore des clients appelant un centre d'appels qui 
attendent qu'un conseiller de clientele leur reponde. 

L'art anterieur connait essentiellement des solutions 
d' estimation du temps d' attente dans une file d' attente d'un 
centre d'appel. 

L'art anterieur connait deja, par la demande de brevet 
americain US 59 05793 (Lucent) un procede de selection 
d'appels en atten-te basee sur les temps d' attente anticipes. 
Le temps d' attente maximum pour les appelants dans un centre 
d'appel est diminue en selectionnant , pour un agent qui 
vient juste d'etre disponible pour traiter un appel, un 
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appel en attente de haute priorite qui devrait attendre le 
plus longtemps s'il n'etait pas selectionne a ce moment -la. 
Les temps d' attente anticipes sont calcules pour les appels 
en tete des files non vides d' appels de haute priorite qui 
5 correspondent aux competences de 1' agent. Le temps d' attente 
anticipe d'un appel est calcule comme etant le temps 
d' attente present (ecoule) de 1' appel plus le taux moyen 
d'avance des appels dans la file d' attente des appels. 
L' appel avec le temps d' attente anticipe le plus long est 
10 alors choisi en premier et est transfere a 1' agent 
disponible afin d'etre traite. Le processus est repete 
chaque fois qu'un agent devient disponible. 

L'art anterieur connait egalement, par la demande de 

15 brevet PCT WO 01/63894 (Siemens) , un systeme et un procede 
permettant de predire le temps d' attente d'un appelant a un 
centre d' appel. Le centre d' appel etablit un groupe d' agents 
pour lequel 1' appelant peut etre mis en file d' attente. Ce 
groupe d' agents choisis peut dependre des capacites que 

2 0 possede chaque agent, du type de service requis par 
1' appelant, de la priorite de 1' appelant, de l'heure, du 
jour de la semaine et d'autres conditions. Une estimation 
initiale du temps d' attente peut alors etre transmise a 
1' appelant qui vient d'etre place en file d 1 attente. Etant 

25 donne que les conditions d'un appelant peuvent se modifier 
de fagon dynamique, la position d'un appelant dans la file 
d' attente peut egalement changer, ainsi que le groupe 
d' agents disponibles. Des mises a jour periodiques de 
1' estimation du temps d' attente peuvent egalement etre 

30 transmises a 1 ' appelant en file d 1 attente. Le temps 
d 1 attente d'un appelant peut etre estime sur la base des 
intervalles moyens qui separent les arrivees d' appels 
recentes au centre d' appel. Un temps moyen entre arrivees 
peut etre calcule pour les quelques derniers appels. Dans un 
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autre mode de realisation, le temps d'attente d'un appelant 
peut etre estime sur la base d' appels mis en file d'attente 
et sortis de la file d'attente recemment. Une table de 
valeurs, Wn j , est conservee dans laquelle chaque valeur 
indique le j-ieme temps d'attente recent des appels arrivant 
apres n appels figurant deja dans la file d'attente. Cela 
permet de calculer une valeur moyenne, Wn, pour chaque n 
parmi tous les Wnj et de fournir un temps d'attente estime a 
1' appelant , en fonction du nombre d' appels se trouvant deja 
en file d'attente au moment de l'appel. 

L' art anterieur connait egalement, par la demande de 
brevet americain US 2001/0000458, un procede pour 
1' estimation du temps d'attente d'un systeme de files 
d'attente pour le routage en telephonie. Ce procede off re 
l'avantage de prendre en compte les priorites entre clients. 
Cela dit, cette methode necessite un grand nombre de mesures 
et d' informations sur l'etat du systeme en temps reel. Pour 
appliquer cette methode, il est, par exemple, necessaire de 
connaitre le nombre effectif de conseillers qui repondent 
aux appels . Ceci impliquerait le recours a un equipement 
supplementsire (CTI ou Computer Integrated Telephony) en 
plus de l'ACD (Automatic Call Dispatcher). Dans notre cas, 
le routage est effectue au niveau de l'ACD uniquement et 
seul un nombre limite d ' informations sont connues en temps 
reel . 

Cependant, ces documents de l'art anterieur n'evoquent 
pas la problematique de 1' estimation du nombre d' intention 
d'appel, e-fc se contentent d'evaluer un temps d'attente. 

Ains±, au-dela de la gestion du temps d'attente, la 
presente invention, en permettant une evaluation directe du 
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nombre d' intention d'appels et de rappels, permet une 
gestion particulierement efficace du centre d'appel. 

Pour ce faire, une methode evidente pour evaluer le 
5 nombre d' intention d'appels ou de rappels par periode serait 
de repertorier systematiquement 1 ' identif iant de chaque 
appel regu (par exemple le numero de telephone), Ainsi, il 
est possible de determiner a l'arrivee d'un appel , s'il 
s'agit d'une premiere intention d'appel ou bien d'un rappel. 
10 Si 1 ' identif iant de 1' appel a deja ete repertorie et qu'il 
n'a pas ete repondu, alors il s'agit d'un rappel. Dans le 
cas contraire, il s'agit d'une premiere intention d'appel. 

L' inconvenient de cette approche est qu'elle necessite 
15 des ressources inf ormatiques assez importantes. En effet, un 
centre de clientele peut recevoir plusieurs dizaines de 
milliers d'appels par jour et rechercher systematiquement , a 
chaque arrivee d' appel , 1 ' identif iant dans une base 
repertoriant tous les appels passes durant la journee peut 
2 0 etre tres consommateur de ressources systeme. 

Le procede propose dans la presente invention permet 
de pallier cet inconvenient. En effet , il permet de deduire 
les statistiques relatives aux intentions d'appels et 
25 rappels uniquement a partir de celles qui concernent les 
appels regus, deconnectes et abandonnes qui sont des donnees 
fournies par defaut par les ACD (Automatic Call Dispatcher). 

Pour ce faire, la presente invention est du type 
30 decrit ci-dessus et elle est remarquable, dans son acception 
la plus large, en ce qu'elle concerne un procede pour 
1' estimation des intentions d'appels et de rappels dans un 
centre d' appel , caracterise en ce qu'il comprend les etapes 
suivantes : 
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(a) evaluer N correspondant au nombre de periodes sur 
lesquelles les evaluations des rappels s 'ef f ectuent ; 

(b) evaluer a ± representant la proportion d'appels 
deconnectes qui rappellent durant la i eme periode suivant la 

5 deconnexion ; 

(c) evaluer f5 ± representant la proportion d'appels 
abandonnes qui rappellent durant la i eme periode suivant 
1 ' abandon ; 

(d) evaluer les variables des etats des appels: 

10 - Dec(p) representant le nombre d'appels deconnectes 

durant une periode p ; 

Abd(p) representant le nombre d'appels abandonnes 
durant une periode p ; 

Regus(p) representant le nombre d'appels regus 
15 durant une periode p ; 

(e) es timer le nombre de rappels , rappels (p) durant 
ladite periode p, avec 

N 

rappels(p) = y S?cc.-dec(p--i) + /3 i 'abd(p-i), ou p-i represente la 

1 = 0 

periode qui precede p de i periodes 
20 (f) evaluer le nombre d f intentions d'appels durant une 

periode p, Intentions (p) = regus(p) - rappels (p) . 



De preference, les coefficients a ± et f3 ± sont calcules 
par regression lineaire sur au moins un echantillon 
25 representatif . 

Avantageusement , ladite estimation est faite sans 
enregistrement systematique d'un identifiant de chaque appel 
regu. 

30 

Avantageusement , la capacite dudit centre d' appel est 
adaptee en fonction de ladite estimation. 
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L' invention concerne egalement un systeme pour 
1' estimation des intentions d'appels et de rappels dans un 
centre d'appels comportant un equipement de calcul relie a 
5 des equipements associes aux postes de traitement d'appels , 
caracterise en ce que 1' equipement de calcul comporte des 
moyens de comptage du nombre d'appels deconnectes Dec, du 
nombre d'appels abandonnes Abd r du nombre d'appels regus 
Regus et un moyen de calcul pour la determination des 
10 coefficients a ± , fi ± et N , ainsi qu'un moyen de calcul pour 
la determination des variables du nombre de rappels et du 
nombre d' intentions d'appels 

N 

rappels(p) = Ya,.- dec(p - i) + j8, ■ abd(p - /) et , intentions (p) = 
regus (p) - rappels (p) , 

15 

Ou N correspond au nombre de periodes sur lesquelles 
les evaluations des rappels s'effectuent ; 

a ± representant la proportion d'appels deconnectes qui 
rappellent durant la i eme periode suivant la deconnexion ; 
2 0 & representant la proportion d'appels abandonnes qui 

rappellent durant la i eme periode suivant 1' abandon ; 

p-i represente la periode qui precede p de i periodes. 

On comprendra mieux 1' invention a l'aide de la 

2 5 description , faite ci-apres a titre purement explicatif, 

d'un mode de realisation de 1' invention, en reference aux 
figures annexees ou : 

- la figure 1 illustre le principe general d'appel 
vers un centre d'appel ; 

3 0 - la figure 2 est un schema fonctionnel du procede 

d'appel et de rappels pour des deconnexions et des abandons. 
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Illustre figure 1, les appels clients arrivent en 
premier sur un CTI (Computer Telephony Integration). A 
partir des informations fournies par 1'ACD (Automatic Call 
Dispatcher) de chaque site, un mecanisme de routage permet 
5 de decider vers quel site envoyer 1' appel a son arrivee. Une 
fois l'appel route et si aucun conseiller de clientele ne 
peut repondre dans 1' immediate il est mis en attente dans 
une file. Les phenomenes d' abandon et de deconnexion 
compliquent alors la gestion d'un tel centre d' appel. 

0 

En effet, illustre figure 1, considerons un client qui 
decide de telephoner au centre d' appels : c'est une premiere 
intention d' appel (1). Differentes suites peuvent etre 
donnees a cet appel. 

5 

Tout d'abord, il peut etre mis dans une file d' attente 
(2) et ensuite etre servi par un conseiller de clientele. 
C'est ce qu'on appelle un appel repondu ou appel servi. 



2 0 Si cela etait possible en termes de ressources, 

toutes les premieres intentions d'appel seraient des appels 
repondus . 

Cependant, un client doit generalement patienter 
2 5 quelques instants avant d'etre pris en charge par un 
conseiller de clientele. Il est alors possible qu'il mette 
fin prematurement a son appel : c'est un appel abandonne 
(3). 

30 Enfin, un client peut appeler alors que le nombre de 

personnes en attente a atteint une taille limite fixee a la 
file d' attente. A ce moment, le client est invite a rappeler 
ulterieurement : c'est un appel deconnecte (4). Parmi les 
clients ayant abandonne en file ou ayant ete deconnectes, 
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une partie abandonne def initivement comme en (6), les autres 
clients , quant a eux, essayent a nouveau de joindre un 
conseiller de clientele : on parle de rappel ou 
renouvellement d ' appel ( 7 ) . 

5 

L' ensemble des appels passes vers les centres de 
clientele f quelle que soit la nature de 1' appel et son 
aboutissement, forme ies appels regus (8) (c * est-a-dire 
1' ensemble des appels repondus, abandonnes et deconnectes). 

10 

Les ACD (Automatic Call Dispatcher, equipements 
assurant la distribution des appels aux conseillers de 
clientele) permettent, entre autres, de fournir des 
statistiques sur les appels. Ainsi, les modules de reporting 
15 ACD peuvent, par exemple, fournir des informations sur le 
nombre d' appels regus ou servis par demi-heure pendant les 
deux dernieres semaines . 



Ainsi, de fagon generale, il est possible grace aux 
2 0 ADC d'evaluer les parametres et variables suivants pour 
differentes periodes : 

ct ± representant la proportion d' appels deconnectes qui 

rappellent durant la i eme periode suivant la deconnexion, 

25 

P± representant la proportion d' appels abandonnes qui 

rappellent durant la i eme periode suivant 1' abandon 

et N correspond au nombre de periodes sur lesquelles 
30 evaluations des rappels s 'ef f ectuent . 

Les differents coefficients a d et f3 ± caracterisent le 
comportement du client face au rappel. lis ne varient pas en 
temps reel, et peuvent etre par exemple calcules en 
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utilisant une methode de regression lineaire sur un 
echantillon representatif du phenomene de rappel au cours de 
« journees type » du centre de rappel concerne. 

Par ailleurs, on evalue en temps reel durant une 
periode p les statistiques des etats des appels grace aux 
ADC . On obtient alors pour la periode : 

Dec(p) representant le nombre d' appels deconnectes 
durant une periode p ; 

Abd(p) representant le nombre d' appels abandonnes 
durant une periode p ; 

Regus(p) representant le nombre d f appels regus durant 
une periode p 

Le nombre de rappels durant la periode est alors 
evalue de la fagon suivante : 



rappels(p) = >a . ■ dec(p - i) + /3. ■ abd(p - 0 ou p-i represente la 



periode qui precede p de i periodes. 

Le nombre d' intentions d' appels durant une periode p 
est alors obtenu par : 



De nombreuses applications techniques de ce procede 
d' evaluation du nombre d' intentions d'appel sont 
envisageables . Ceci permet bien sur d'abord de dimensionner 
les centres d' appels par 1' adaptation du nombre de sites ou 
du nombre de conseillers de clientele. Ce dimensionnement 
est alors possible non seulement de fagon globale, mais 
aussi selon les periodes. 



N 




intentions (p) = 



regus(p) - rappels (p) . 



Une autre application serait celle de reconstituer des 
historiques d' intentions d' appels sur la base de ceux 
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concernant les appels regus, abandonnes et deconnectes. Un 
autre usage est cie permettre 1' evaluation de la qualite de 
service par rapport aux intentions d' appels (plutot que par 
rapport aux appels regus). L' invention permet de faire cette 
estimation en temps reel et ceci sans mobiliser 
d' import antes res sources inf ormatiques . 

L' invention est decrite dans ce qui precede a titre 
d'exemple. II est entendu que 1 ' homme du metier est a meme 
de realiser differentes variantes de 1' invention sans pour 
autant sortir du cadre du brevet. 
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RE VE ND I CAT I ONS 

1. Procede pour 1 ' estimation des intentions d'appels 
et de rappels dans un centre d'appel, caracterise en ce 

5 qu'il comprend les etapes suivantes : 

(a) evaluer N correspondant au nombre de periodes sur 
lesquelles les evaluations des rappels s'effectuent ; 

(b) evaluer a ± representant la proportion d'appels 
deconnectes qui rappellent durant la i eme periode suivant la 

10 deconnexion ; 

(c) evaluer p t representant la proportion d'appels 
abandonnes qui durant la i*™ periode suivant 1' abandon ; 

(d) evaluer les variables des etats des appels: 
Dec(p) represente le nombre d'appels deconnectes 

15 durant une periode p ; 

Abd(p) represente le nombre d'appels abandonnes 
durant une periode p ; 

Regus(p) represente le nombre d'appels regus 
durant une periode p ; 
20 (e) estimer le nombre de rappels, rappels (p) durant 

ladite periode p, avec 

N 

rappels(p) = ^ a . • dec{p - i) + /3. • abd(p - i) , ou p-i represente la 

periode qui precede p de i periodes 

(f) evaluer le nombre d' intentions d'appels durant une 
25 periode p, intentions (p) = regus(p) - rappels (p) . 

2. Procede pour 1' estimation des intentions d'appels 
et de rappels dans un centre d'appel selon la revendication 
1, caracterise en ce que les coefficients a ± et fi d sont 

30 calcules par regression lineaire sur au moins un echantillon 
representatif . 
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3. Procede pour 1 ' estimation des intentions d'appels 
et de rappels dans un centre d'appel selon la revendication 
1, caracterise en ce que ladite estimation est faite sans 
enregistrement systematique d'un identifiant de chaque appel 

5 regu. 

4. Procede pour 1' estimation des intentions d'appels 
et de rappels dans un centre d'appel selon la revendication 
1, caracterise en ce que la capacite dudit centre d'appel 

10 est adaptee en fonction de ladite estimation. 

5. Systeme pour 1' estimation des intentions d'appels 
et de rappels dans un centre d'appels comportant un 
equipement de calcul relie a des equipements associes aux 

15 postes de traitement d'appels, caracterise en ce que 
1' equipement de calcul comporte des moyens de comptage du 
nombre d'appels deconnectes Dec, du nombre d'appels 
abandonnes Abd, du nombre d'appels regus Regus et un moyen 
de calcul pour la determination des coefficients a ± , p ± et 

2 0 N r ainsi qu'un moyen de calcul pour la determination des 
variables du nombre de rappels et du nombre d' intentions 
d' appels 

N 

rappels(p) = Y a. • dec(p - i) + j3 i • abd(p - i) et , intentions (p) = 

;=o 

regus (p) - rappels (p) , 

25 

Ou N correspond au nombre de periodes sur lesquelles 
les evaluations des rappels s'effectuent ; 

cc ± representant la proportion d'appels deconnectes qui 
rappellent durant la i eme periode suivant la deconnexion ; 
30 fS ± representant la proportion d'appels abandonnes qui 

rappellent durant la i eme periode suivant 1' abandon ; 

p-i represente la periode qui precede p de i periodes. 



WO 2005/088950 



13 



PCT/FR2005/000555 



6. Systeme pour 1 'estimation des intentions d'appels 
et de rappels dans un centre d'appels selon la revendication 
5, caracterise en ce qu'il comprend au moins un Automatic 
Call Dispatcher (ACD) . 
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